In the Claims : 

Please amend claims 1-12, add new claims 13-15 as follows: 

1 . (Currently Amended) A method for assembling nucleic acid base sequences comprising 
the steps of: 

providing a plurality of nucleic acid base sequences: 

moving a window of a fixed length along a first nucleic acid base sequence of the 
plurality of nucleic acid base sequences to define a first fixed-length partial sequence and 
simultaneously searching for a second nucleic acid base sequence among the plurality of 
nucleic acid base sequences which has a second fixed-length partial sequence at a 
terminal region thereof exactly matching with the first fixed-length partial sequence 
defined by the window; 

determining whether the second nucleic acid base sequence searched in said 
moving step and the first nucleic acid base sequence can be assembled or not by 
comparing a sequence adjacent to said first fixed-length partial sequence of said first 
nucleic acid base sequence with a sequence adjacent to said second fixed-length partial 
sequence of the second nucleic acid base sequence to be sufficiently similar via a greedy 
alignment algorithm : and 

assembling said first nucleic acid base sequence and said second nucleic acid 
bases sequence if said st e p d e t e rmin e s that the second nucleic acid base sequence and the 
first nucleic acid base sequence eaa are determined to be assembled. 

2. (Currently Amended) A method for assembling nucleic acid base sequences according 
to claim 1 a comprising th e st e ps of: 

moving a window of fixed length along a first nucl e ic acid bas e s e quenc e and 
simultan e ously s e arching for a s e cond nucl e ic acid bas e sequ e nc e which has a partial 
s e quenc e at a t e rminal r e gion th e r e of matching with a sequ e nc e d e fin e d by the window; 

d e t e rmining wheth e r th e s e cond nucleic acid base sequenc e s e arch e d in said stop 
and th e first nucl e ic acid base sequence can b e ass e mbl e d or not; and 

ass e mbling said first nucl e ic acid bas e sequence and said second nucl e ic acid base 
s e quenc e if said step d e t e rmin e s that th e s e cond nucl e ic acid bas e s e qu e nc e and th e first 
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nuoloic acid baso s e qu e nc e can be ass e mbl e d, 

wherein the nucleic acid base sequence assembled in said assembling step is used 
as a [[new]] reconstructed first nucleic acid base sequence to repeatedly carry out said 
moving, determining, and assembling steps. 

3. (Currently Amended) A method for assembling nucleic acid sequences comprising the 
steps of: 

providing a plurality of nucleic acid base sequences; 

entering identification information [[about]] of each of [[a]] the plurality of 
nucleic acid base sequences and a respective fixed-length partial sequence located in a 
terminal region of each of the nucleic acid base sequences into a table , both of which are 
associat e d with e ach other ; 

constructing a first consensus sequence based on a first nucleic acid base 
sequence of the plurality of nucleic acid base sequences ; 

searching for a second nucleic acid base sequence among remaining ones of the 
plurality of nucleic acid base sequences which has a second fixed-length partial sequence 
exactly matching with a [[part]] first partial sequence of said first consensus sequence 
with reference to said table; 

comparing a sequence adjacent to said second fixed-length partial sequence of the 
second nucleic acid base sequence searched in said searching step with a sequence 
adjacent to said first fixed-length partial sequence of said first consensus sequence to be 
sufficiently similar via a greedy alignment algorithm [[, and]] thereby determining 
wh e th e r the s e arch e d second nucleic acid base sequence can be assembled to said first 
consensus sequence or not ; and 

assembling said second nucleic acid base sequence to said first consensus 
sequence so as to reconstruct a reconstructed first consensus sequence if s aid st e p 
d e t e rmin e s that the second nucleic acid base sequence can is determined to be assembled 
to the first consensus sequence. 

4. (Currently Amended) The method for assembling nucleic acid base sequences according 
to claim 3, wherein a sequence whose base length is the longest among unproc e ssed the 
plurality of nucleic acid base sequences is selected as said first nucleic acid base 
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sequence. 



5. (Currently Amended) A method for assembling nucleic acid base sequences comprising: 

a first step of sorting a plurality of nucleic acid base sequences in descending 
order of their sequence lengths; 

a second step of entering identification information [[about]] of^each of the 
plurality of nucleic acid base sequences and a respective pair of fixed-length partial 
sequences located in th e h e ad e nd and tail e nd r e gions a terminal region there of input 
nucl e ic acid bas e s e qu e nc e s into a table , both of which are associat e d with e ach oth e r ; 

a third step of selecting one of the nucleic acid base sequences whose sequence 
length is the longest among the plurality of unprocessed nucleic acid base sequencesraftd 
constructing as a first consensus sequence; 

a fourth step of moving a fixed length window along said first consensus 
sequence to define a first fixed-length partial sequence and simultaneously searching for 
an unprocessed a second nucleic acid base sequence among remaining ones of the 
plurality of nucleic acid base sequences which has a second fixed-length partial sequence 
exactly matching with [[a]] the first fixed-length partial sequence defined by said fixed 
length window with reference to said table; 

a fifth step of comparing a sequence adjacent to said first fixed-length partial 
sequence of said first consensus sequence with a sequence adjacent to said second fixed- 
length partial sequence of the unprocessed second nucleic acid base sequence searched 
in said fourth step to be sufficiently similar via a greedy alignment algorithm [[, and]] 
thereby determining wh e th e r said first consensus sequence and the both s e qu e nc e s second 
nucleic acid base sequence to ean be assembled or not ; and 

a sixth step of assembling the second nucleic acid base sequence searched in said 
fourth step to said first consensus sequence so as to reconstruct a reconstructed first 
consensus sequence if said fifth step determines that the both sequences ean are to be 
assembled, 

wherein the fourth step to the sixth step are repeated until said fixed length 
window completes the scanning throughout said reconstructed first consensus sequence, 
and said third step to said sixth step are repeated if any unproc e ssed until all of the 
plurality of nucleic acid base sequence s are selected in the fourth step and compared in 
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the fifth step still remains . 

6. (Currently Amended) The method for assembling nucleic acid base sequences according 
to claim 3 , further comprising a step of specifying a number of said fix e d base fixed- 
length ef-partial sequences to be entered into said table for one each of the plurality of 
nucleic acid base sequences. 

7. (Currently Amended) The method for assembling nucleic acid base sequences according 
to claim 3 , further comprising a step of designating a range of the terminal region h e ad 
e nd and tail e nd regions of said first nucleic acid base sequence from which said fixed- 
length partial sequences to be entered into said table is extracted. 

8. (Currently Amended) The method for assembling nucleic acid base sequences according 
to claim 3 a wherein a base length of said fix e d bas e fixed- length ef partial sequences to 
be entered into said table is between at least 10 bases or more and 32 bases or l e ss . 

9. (Currently Amended) The method for assembling nucleic acid base sequences according 
to claim 3 , further comprising: 

a step of specifying an upper limit c on th e as an expected valu e of the number of 
entries which ar e det e ct e d upon onc e making r e f e r e nce to retrieved from said table of an 
identical fixed-length partial sequence located in different nucleic acid base sequences 
or different positions in the nucleic acid base and th e ir associat e d input sequences are 
det e rmin e d not to bo able to be assembled to said first consensus sequences, and 

a step of specifying [[the]] a length s of fixed-length partial sequences to be 
entered into said table as an integer satisfying the following expression (1) 

1 , KN 
5>-log ■ .(1) 

2 c 

where N is the number of said plurality of [[input]] nucleic acid base sequences 
and K is the number of the fixed-length partial sequences selected from each of the 
plurality of nucleic acid base sequences. 

1 0. (Currently Amended) The method for assembling nucleic acid base sequences according 
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to claim 13 X wherein a 3-end region or a 5 -end region of said first nucleic acid base 
sequence are simultaneously entered into the table to proceed the searching, comparing, 
and assembling steps two way lists are us e d to impl e m e nt said cons e nsus s e qu e nces . 

1 1 . (Currently Amended) The method for assembling nucleic acid base sequences according 
to claim 3 a wherein [[a]] each of said fix e d bas e fixed- length et-partial sequences is 
represented by a fixed number of computing words which are independent of [[the]] a 
length of the fixed-length partial sequences. 

12. (Currently Amended) The method for assembling nucleic acid base sequences according 
to claim 3 a wherein only entries in said table corresponding to a key a which is the 
frequency of occurrence of said second fixed-length partial sequence occurs a pr e viously 
specified numb e r of tim e s or l e ss in said table A are utilized as said second fixed-length 
partial sequence for searching for said second nucleic acid base sequence . 

13. (New) The method for assembling nucleic acid base sequences according to claim 3 a 
wherein a respective pair of fixed-length partial sequences in the 3'-end region and the 
5 f -end region said first nucleic acid base sequence. 

14. (New) The method for assembling nucleic acid base sequences according to claim 9, 
wherein c satisfies NK/4 A s<c. 

15. (New) The method for assembling nucleic acid base sequences according to claim 9, 
wherein N= 65536, K=2, and s=10. 
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